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Abstract — The secrecy capacity of a discrete memoryless Gaus- 
sian Wire-Tap Channel when the input is from a finite complex 
constellation is studied. It is shown that the secrecy capacity 
curves of a finite constellation plotted against the SNR, for a 
fixed noise variance of the eavesdropper's channel has a global 
maximum at an internal point. This is in contrast to what is 
known in the case of Gaussian codebook input where the secrecy 
capacity curve is a bounded, monotonically increasing function of 
SNR. Secrecy capacity curves for some well known constellations 
like BPSK, 4-QAM, 16-QAM and 8-PSK are plotted and the 
SNR at which the maximum occurs is found through simulation. 
It is conjectured that the secrecy capacity curves for finite 
constellations have a single maximum. 

I. Introduction 

Security is one of the most important issues in communi- 
cation, and more so in wireless communications where the 
inherent broadcast nature of the wireless medium makes the 
data more susceptible to eavesdropping. The conventional 
techniques to secure data from wire-tappers are based on cryp- 
tographic techniques, where legitimate parties share a secret 
key. Shannon, in JT], analyzed such a system and showed that 
to achieve perfect secrecy the conditional probability of the 
encrypted data given a message must be independent of the 
actual transmitted message. In [2j, Wyner applied this concept 
to the discrete memoryless channel with a wire-tapper where 
the wire-tapper's signal is a degraded version of the legitimate 
receiver's signal. His measure of secrecy is the normalized 
equivocation rate, denoted by 5, as seen by the wire-tapper. 
The rate-equivocation pairs {R, 5) {R is the rate of information 
transmission to the legitimate receiver in bits/channel use) 
were determined and the existence of positive secrecy rates, 
C s , for communication below which it is possible to limit 
the rate of information leaked to the wire-tapper to arbitrarily 
small values, was shown. In [3|, authors specialized Wyner's 
results to Gaussian Wire-Tap Channel (WTC) and showed 
that the secrecy capacity is the difference in the Gaussian 
capacities of the main channel and the eavesdropper's channel. 
Generalizations to the WTC were studied by Csisai and Korner 
in 0, in which the Broadcast Channel was assumed to be 
more general (not necessarily degraded) and the sender wishes 
to transmit common information to both the legitimate receiver 
and the wire-tapper, in addition to the secret information to 
the legitimate receiver. Several other related studies have been 
reported on WTC/Broadcast Channel, Relay channel with 



confidential messages, Interference channel with confidential 
message, MIMO Gaussian wiretap channel etc 0- Q. 

Coding for WTCs has been studied by several authors. 
In 0, Wei showed how to encode secret information using 
cosets of certain linear block codes. In [9| Thangaraj et al. 
and in ifTUl Liu et al., extended this idea and showed that 
low-density parity-check codes (LDPC) can asymptotically 
achieve the secrecy capacity of a erasure WTC and also 
showed how this coding method can be extended to achieve 
secrecy rates below the secrecy capacity for other channels. In 
iTTTl . Demijan Kline constructed LDPC codes for the Gaussian 
WTC. By transmitting the messages over the punctured bits, to 
hide it from the eavesdropper, they showed that whenever the 
eavesdropper's SNR is below the SNR threshold of the main 
channel (the gap which they call the 'security gap') BER at 
the eavesdropper increases to 0.5 within few iterations (BER 
at the eavesdropper being their measure of secrecy). Recently, 
construction of codes for the Gaussian WTC based on Lattices 
have also been reported fj"2l . 

The secrecy capacity of a Gaussian WTC was derived in Q 
and was shown that the Gaussian codebook achieves capacity. 
Though the secrecy capacity versus SNR (at the legitimate 
receiver) plot gives us an idea of the achievable rates under 
various noise conditions of the eavesdropper's channel it fails 
to tell us what happens when finite-input alphabet restrictions 
are applied. The effect of finite complex constellation on 
the capacity has already been studied for Gaussian Multiple 
Access Channels 03], Gaussian Broadcast channels [14J, and 
Interference Channels fl6l . In this paper, we study the effect 
of finite-input alphabet on the secrecy capacity of a Gaussian 
WTC. 

The setting in this paper is a Gaussian WTC with the sender 
using finite complex constellation and the elements are chosen 
uniformly. Capacity calculations under the assumption that the 
input elements are chosen uniformly from a finite complex 
constellation is referred to as the Constellation Constrained 
(CC) Capacity |[T3l . Throughout the paper, we refer to the 
secrecy capacity of a Gaussian WTC, calculated under the 
above assumptions, as Constellation Constrained Secrecy Ca- 
pacity (CC-SC). Unquantized version of the received signal is 
assumed throughout the paper. 

The main contributions of this paper are as follows: 

• Analytically we show that the CC-SC curves plotted 



against the SNR of the main channel for a fixed noise 
variance of the eavesdropper's channel has a global 
maximum unlike that with the Gaussian codebook input. 

> We conjecture from the plots that the secrecy capacity 
curves for finite constellations have a single maximum. 
The SNR at which the maximum occurs and the rate at 
this SNR are found through simulations for some well 
known constellations like BPSK, 4-QAM, 16-QAM and 
8-PSK. 

This analysis, we hope, can be a guideline for practical code 
designers intending to code for the Gaussian WTC, to decide 
on the SNR at which to operate. 

Notations: For a random variable X which takes values 
from the set S, we assume some ordering of its elements and 
use s l to represent the i-th element of S. i.e. s l represents a 
value of the realization of the random variable X. Absolute 
value of a complex number x is denoted by \x\ and E[X] 
denotes the expectation of the random variable X. H(X) 
denotes the entropy of a discrete random variable X and 
h(X) denotes the differential entropy of a continuous 
random variable X. For a complex random variable N, 
N ~ CAf(0, a 2 ) denotes that N has a circularly symmetric 
complex normal distribution with mean and variance a 2 . 



II. System Model and Secrecy Capacity 
Calculations from Mutual Information 

The model of a Gaussian WTC is as shown in Fig Q] 
The sender wishes to convey information to the legitimate 
receiver in the presence of an eavesdropper. The goal of the 
sender here is, not just to convey information reliably to the 
legitimate receiver but also to perfectly secure the data from 
the eavesdropper. Sender is equipped with a finite complex 
constellation S' of size M with power constraint P Q . When 
the sender transmits symbol X from S', the received symbols 
Y and Z at the legitimate receiver and the eavesdropper 
respectively, are given by 

Y = X + N 1 (1) 
Z = X + N 2 (2) 

where X e S', N x ~ CAf{0, a 2 ), N 2 ~ CAf{0, of). 

By scaling the random variable X by (l/y/P^j, Y and Z 
by (1/ai), the set of equations (fl~|i and (O can be equivalently 
represented as, 



Y = VSNR X + Ni 
Z = VSNR X + N 2 

where S NR = (P a /af), Y= {l/a 1 )Y,Z= (1/a^Z, X e S 
(= normalized S'), Ni ~ CAf{0, 1), N 2 ~ CAf{0,a 2 = 4)- 
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Fig. 1. AWGN-WT Model 



The secrecy capacity C s for a general wire tap channel |5| 
is given by 



C 8 = 



max \I(V;Y) -I(V;Z)] 

V^X->(Y,Z) 



where the maximum is over all possible random variables 
V in joint distribution with X, Y and Z such that V — > 
X —> (Y, Z) is a Markov chain. The random variable V 
does not have a direct physical meaning; it is used only for 
the calculation purpose. Calculation of secrecy capacity for 
a general discrete memoryless WTC is difficult and is still 
unsolved. However, by imposing certain restrictions on the 
characteristics of the main channel and the eavesdropper's 
channel, secrecy capacity can be calculated. In [5| it is shown 
that whenever the main channel is "less noisy" compared 
to the eavesdropper's channel [5], secrecy capacity is always 
positive and the calculation of which simplifies to 

C s = max [I{X; Y) - I(X; Z)\ 

Px O) 

where the maximum is over all possible distributions Px{x) 
of X. We specialize our setting to the case of "less noisy main 
channel" by imposing the restriction of a 2 > a\. Also, for 
the finite constellation setting since the distribution Px{x) of 
X is assumed to be uniform [13], secrecy capacity calculation 
further simplifies to just the difference in the mutual informa- 
tions of the main and the eavesdropper's channel. This secrecy 
capacity, which we refer to as CC-SC is calculated as 



C?=[I(X;Y)-I(X;Z)}. 



(3) 



The mutual informations I(X; Y) and I(X; Z) are calculated 
as follows 

I(X; Y) = h(Y) - h(Y\X), I(X; Z) = h(Z) - h(Z\X). (4) 

Since X is assumed to be uniformly distributed and N\ is 
Gaussian distributed, p(y\x — x l ), p(y) and h(Y\X) are given 

by, 



p(y\x = x l ) 
h{Y\X) 



-Uxp (VSNR^j x l \'' 

i=M-l 
- J2 h(Y\X = x<) 
i=0 

h(Ni) = log 2 7re, 

i=M-l 



(5) 

(6) 
(7) 



i=0 



Similarly, the expressions for p(z\x = x l ), p(z) and h(Z\X) 
are obtained as, 



p(z\x = x 1 ) 



1 



■ exp 



UfSNR 



(8) 



i=M-l 



i=0 



= ft(iV 2 ) = log 2 7recr 2 , 

^ i=M-l 



(9) 
(10) 



i=0 



Using ©, ©, ©, and ©, ©, ([TOj, expressions for I(X;Y) 
and /(X; Z) are found and are given in (12) and (13), at 
the top of the next page. Taking the difference of these two 
mutual informations we get an expression for the CC-SC C%° 
and is given in (14). 

Theorem 1: The plot of CC-SC Cf versus SNR of the 
main channel for a fixed noise variance of the eavesdropper's 
channel has a Global maximum at an SNR < oo. 
Proof: 

It is easy to see from (14) that for SNR = 0, Cf = 0. 
Also note that both I(X; Y) and I(X; Z) tends to log 2 M as 
SNR tends to oo. Therefore, 



in the C^ c plot, to consider when constructing practical codes 
for the Gaussian WTC. 

III. CC-SC Plots for Some Known Constellations 

Plots for BPSK 



NV-EC - Noise variance of the Eavesdropper's channel 
CC-SC - Constellation Constrained Secrecy Capacity 
GC-SC - Gaussian Codebook Secrecy Capacity 
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Fig. 2. CC Capacity curves when BPSK is used and for varying noise 
variances of the eavesdropper's channel. Curves are plotted for noise variances 
of 5, 10, 15 and 20 
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C? = 



[I(X;Y)-I(X;Z)] 
= log 2 M - log 2 M = 0. 



lim 

SNR^< 



Plots for 4-QAM 



Now since Cf is a bounded positive continuous function of 
SNR we know from the maximum principle [17] that there 
exists a point SNR max less than oo on the SNR axis at 
which C c s c attains a global maximum. ■ 
Thus, from Theorem Q] CC-SC function has a global maxi- 
mum at a point less than oo. This is in contrast to what happens 
when a Gaussian code book is used by the sender O. Let Cf c 
represent the secrecy capacity for the Gaussian WTC which, 
as shown in Q, is achieved by using Gaussian codebook at 
the sender. 
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As P — > oo, we have, 
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Fig. 3. CC Capacity curves when 4-QAM is used and for varying noise 
variances of the eavesdropper's channel. Curves are plotted for noise variances 
of 5, 10, 15 and 20. 



Since log 2 (.) is a monotonically increasing function of its 
argument, Cf c increases monotonically as SNR increases 
and converges to log 2 u\jo\- Thus the behavior of the secret 
capacity when finite constellation is used, is different from 
what happens when the Gaussian codebook is used. This is a 
very crucial point, which we feel is important and is missing 



All the figures in this section are plotted by fixing the noise 
variance of the main channel to 1 and increasing the average 
power of the constellation used continuously, to vary the 
SNR. Since the assumption is that the eavesdropper's channel 
must be more noisy compared to the main channel, a\ is > 1 
in all the figures. In each of Figj2] Figl3j Fig|4]and FigOwe fix 



h(Y) = - / p(y)log 2 p(y) dy 
Jy 

^ i=M-l 

= log 2 M + log 2 7T - — ^ Sat, 



i=0 



/j=M-l 

log 2 ^ exp - (|iVi + v^SWR (x i - x°) 

3=0 



I(X;Y) = h(Y)- log 27 re 



e / M 



i=0 



j=M—l 

log 2 I ^ exp - ({Nt + VSNR (x l - x°) | 2 



h(Z) = - p(z)log 2 p(z) dz 



i=M-l 



= log 2 M + l0g 2 7TC7 2 - — E N2 



1=0 



3=0 



(\N 2 + ^SNR^-xi)f 
log 2 [ ^ exp- 

3=0 \ 



I{X; Z) = h(Z) - log 2 Treal 



- M \ 1 
log 2 ( — ) - — 2^ E N2 



e M 



i=0 



/I^ + V^ve^-^P 

log 2 [ ^ exp-^ 



I(X;Y)-I(X;Z) 

^ i=M-l 



M 



i=0 



J'^" 1 / |jv a + ^SNR ( x * - | J 

l0g 2 I eXP ~ I 



- E 



a 

fk=M-\ 



log 2 exp-(\Ni + VSNR{ 

\ k=0 



„fc\ |2 
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Fig. 4. CC Capacity curves when 8-PSK is used and for varying noise Fig. 5. CC Capacity curves when 16-QAM is used and for varying noise 
variances of the eavesdropper's channel. Curves are plotted for noise variances variances of the eavesdropper's channel. Curves are plotted for noise variances 
of 5, 10, 15 and 20. of 5, 10, 15 and 20. 
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Fig. 12. Combined 3D-plot showing the CC-SC curves for BPSK, 4-QAM, 8-PSK, 16-QAM. 




Fig. 6. CC capacity plot of main channel and that of eavesdropper's channel Fig. 7. CC capacity plot of main channel and that of eavesdropper's channel 
for different cr| when BPSK is used. for different <r| when 4-QAM constellation is used. 
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Fig. 8. CC capacity plot of main channel and that of eavesdropper's channel 
for different a\ when 8-PSK constellation is used. 
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Fig. 9. CC capacity plot of main channel and that of eavesdropper's channel 
for different cr| when 16-QAM constellation is used. 

the constellation and plot the curves by varying a\. Observe 
that the CC-SC curves for different constellations shows up a 
maximum for some finite SNR and monotonically decreases 
thereafter, before converging to zero at infinity. Also observe 
the behavior of the secrecy capacity curves with Gaussian 
codebook which continuously increases as the SNR increases 
and converges to log 2 % at infinity. 

Fig IS] FigJT| Fig|8] and Fig|9] are the plots showing the 
individual CC channel capacities of the main channel and 
the eavesdropper's channel for various o\. From (0) we 
know that the CC-SC is the difference between individual 
CC capacities of the main channel and the eavesdropper's 




Noise variance of the eavesdropper's channel 

Fig. 10. Max CC Secrecy rate curves showing the maximum secrecy rate 
achieved as a function of the noise variance of the eavesdropper's channel. 
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Fig. 11. SNR curves showing the SNR at which the maximum in the 
CC secrecy capacity is achieved as a function of the noise variance of the 
eavesdropper's channel. 



channel. Observe that CC capacity curves of the main channel 
and eavesdropper's channel start at and converge at infinity. 
As o\ increases the CC capacity curve of the eavesdropper's 
channel rises more and more slowly and eventually converge 
to log 2 M. It can also be observed that the gap between the 
CC capacities of the main channel and eavesdropper's channel, 
which is also the CC-SC, increases slowly, maximizes at some 
point and decreases thereafter. Based on this observation, we 
conjecture that the CC-SC curves for various constellations 
have a single maximum. Gaussian codebook secrecy capacity 
plots show that not much is gained by increasing the power, 



but in fact from the CC-SC plots we show that, just by 
increasing the power, for any fixed constellation, C c s c , which 
is the maximum achievable secrecy rate, takes a hit as SNR 
increases beyond the point of maximum. 

Fig. ([Toll is a plot showing the maximum achievable secrecy 
rate (Rate corresponding to the SNR at which the maximum 
occurs), for different constellations, by varying erf. As it can be 
seen from the plots, maximum achievable rate monotonically 
increases and converges to the SISO Gaussian capacity, as <j| 
tends to infinity, at infinity. This is because as o\ tends to oo, 
the WTC looks more like a SISO Gaussian channel and the 
maximum rate achievable in the SISO case is infinity. 

Fig.dTTb is a plot showing the SNR at which the maximum 
occurs for different constellations, by varying <j\. As can be 
seen from the plots since the SNR at which the maximum 
occurs remains constant for large deviation in <j\, exactly 
knowing cr| to operate at maximum is mitigated. But it is also 
true that the SNR at which the maximum occurs increases 
continuously and tends to infinity as the noise variance tends 
to infinity. This is due to the fact that, as the noise variance 
tends to infinity, the WTC looks more like a SISO Gaussian 
channel with maximum rate occurring at SNR = oo. 

Fig.© is a combined 3-D CC-SC plots for BPSK, 4- 
QAM, 8-PSK, 16-QAM, plotted by varying the SNR at the 
legitimate receiver and by varying a\ . This plot combines the 
effect of changing SNR as well as changing a\ on the CC-SC. 
As can be seen from the plots, though the Gaussian codebook 
secrecy capacity plot continuously increases for increasing 
SNR and increasing a\, the CC-SC for all the constellations 
shows that as a\ increases, SNR must be increased at a 
controlled rate, to be operating at the maximum. Either fixing 
the SNR to one particular value or an uncontrolled change 
with respect to a\ makes CC-SC to decrease continuously 

IV. Conclusion 

We have shown that the CC-SC curve for a Gaussian WTC 
plotted against the SNR of the main channel, for a fixed 
noise variance of the eavesdropper's channel has a global 
maximum. We also conjectured from the plots that the curves 
may have a single maximum. This result shows that when 
designing practical codes for a Gaussian WTC, for any chosen 
constellation, increasing the power beyond the maximum point 
is harmful as the secrecy capacity curve dips continuously 
thereafter. This also shows that, when designing a coding 
scheme, using some finite complex constellation, constrained 
by power P a , the SNR corresponding to P if is greater than 
the SNR max , it makes sense to reduce the power and operate 
at SNR max . Thus we feel the result is very important more 
so because the capacity plots with Gaussian codebook fails to 
provide this information. The plots, we feel, might also be used 
to compare the performances of some of the existing coding 
schemes like the one based on LDPC in ifTTI . In the case 
of LDPC based code construction given in IfTTI . information 
about the maximum possible reduction in the security gap can 
be obtained. Thus our result can be a guideline for practical 
code constructions. 
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